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What do simple clocks, simple computers, black holes, space-time foam, and holographic principle have in common? I will show 
that the physics behind them is inter-related, linking together our concepts of information, gravity, and quantum uncertainty. Thus, 
the physics that sets the limits to computation and clock precision also yields Hawking radiation of black holes and the holographic 
principle. Moreover, the latter two strongly imply that space-time undergoes much larger quantum fluctuations than what the 
folklore suggests — large enough to be detected with modern gravitational-wave interferometers through future refinements. 



1 Introduction &: Summary 

Computers and clocks are physical systems. As such, 
they must obey the laws of physics. Here we show that, 
according to the laws of quantum mechanics and grav- 
itation, the number v of operations per unit time, and 
the number / of bits of information in the memory space 
of a simple computer ( "simple" in the sense to be made 
precise below), are both limited such that their product 
is bounded by a universal constant given by Iv 2 ?t>tp 2 , 
where t P = (hG/c 5 ) 1/2 ~ 10~ 43 sec is the Planck time. 
We also show that the total running time T over which 
a simple clock can remain accurate, and the smallest 
time interval t that the clock is capable of resolving, are 
bounded by Tt~ 3 ^tp 2 . Remarkably, nature appears to 
make use of such simple clocks and simple computers, for 
these bounds are saturated for black-holes. Then we show 
that the physics that sets the limitstl to computation and 
clock precision is precisely the physics that governs the 
quantiLm fluctuations of space-time leading to space-time 
foam ua. These quantum fluctuations induce an uncer- 
tainty 5R in the measurement of distance R given by 
R(5R)~~ 3 Ss lp (in contrast to SR <^lp, independent of R, 
according to the forkloreQ) where lp — ctp ~ 10~ 33 cm 
is the Planck length. Interestingly, such uncertainties 
in distance measurements are exactly wJiat are neces- 
sary to yield the holographic principle D which states 
that the number of degrees of freedom that can be put 
into a region of space is bounded by the area of the re- 
gion in Planck units. And significantly, these quantum 
fluctuations of space-time can be detected with modern 
gravitational- wave interferometers perhaps in the not- 
too-distant future. EfQ 



2 Two Ingredients 

The ingredients we will use are the general principles of 
quantum mechanics and general relativity. First let us 
follow Wignerlij to use quantum mechanics to set funda- 
mental limits on the mass m of any clock. For the clock 



to give time to within accuracy t repeatedly throughout 
its running time T, it must have a spread in position 5R 
(throughout T) so small that the time at which a light 
quantum strikes it (in order to read it) can be deter- 
mined within accuracy t: SRf^ct. But if the clock has 
a linear spread of SR, then its momentum uncertainty 
is fi.(i5i?) _1 . After a time r, its position spread grows 
to 6R(t) = SR + %Tm^ 1 {5R)~ 1 with the minimum at 
8R = {Tit /m) 1 / 2 . At the end of the total running time 
T, the linear spread can grow to 
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But this spread in position is required to be less that ct. 
Hence, for a given T and t, the bound on m reads 



c 2 t 



(2) 



This limit is more restrictive than that given by Heisen- 
berg's energy-time uncertainty relation because the re- 
quirement that repeated measurement of time not intro- 
duce significant inaccuracies over the total running time 
T imposes a more severe limit on its mass than a single 
simultaneous measurement of both the energy mc 2 and 
the time t. 

The second ingredient comes from general relativity. 
Consider a simple clock consisting of two parallel mirrors 
(each of mass m/2) between which bounces a beam of 
light. On the one hand, for the clock to be able to resolve 
time interval as small as t, the mirrors must be separated 
by a distance d with d/c^t. On the other hand, d is 
necessarily larger than the Schwarzschild radius Gm/c 2 
of the mirrors so that the clock does not collapse into a 
black hole. From these two requirements, it follows! 2 ! 
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3 Simple Clocks 



5 Black Holes 



For any simple clock with accuracy t and total running 
time T, we can relate these two time scales by substitut- 
ing Eq. (§) into Eq. (§) to get 



Thus the more precise a clock is, i.e., the smaller t is, 
the shorter it can keep accurate time, i.e., the smaller T 
is. But don't let any clock-salesman talk you into buying 
a relatively inaccurate clock with the hope that it may 
last longer, for even a femtosecond (10~ 15 sec) precision 
yields the bound T ^ 10 34 years. However, note that the 
bound on T goes down rapidly as t 3 . 

Let us now explain what we mean by the qualification 
"simple" characterizing the simple clock (and the simple 
computer). To do that, consider a large clock consisting 
of N identical small clocks to keep time one after another. 
For large enough N, the T-t relation (Eq. (Q)) and Eq. 
(|J) are obviously violated for the large clock. But for- 
tunately, this argument is not valid if we consider only 
those clocks for which no such separation of components 
is involved. They are what we call simple clocks. The 
same qualification will be understood to apply to simple 
computers. 



4 Simple Computers 

Since a computer can serve as a clock, the limit Eq. ([|) 
also applies to a computer. To obtain a universal bound 
on the speed of computation and the memory space 
of any simple information processor, we note that the 
fastest possible processing frequency is given by v = £ _1 
and T/t, the maximum number of steps of information 
processing, is, aside from factors like ln2, the amount 
of information / that can be registered by the computer. 
Then it is an easy matter to use the T-t relation in Eq. (||) 
to show that 



If a black hole is used as a clock, then it is reasonable to 
expect that the maximum running time of this gravita- 
tional clock and the minimum time interval that it can 
be used to measure are given by the Hawking black hole 
life-time and the light travel time across the black hole's 
horizon respectively: 
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(Alternatively we can derive the above equation by ap- 
pealing to Wigner's two inequalities Eq. (|l|) and Eq. (||) 
and using the Schwarzschild radius of the black hole as 
the minimum clock size.B Thus, if we had not known of 
black hole evaporation, this remarkable result would have 
implied that there is a maximum lifetime for a black hole 
when quantum observers are introduced.) Now, accord- 
ing to the second half of Eq. (|J) , the limit on t as shown 
in Eq. (J3J) is saturated for a black hole. Furthermore, us- 
ing both expressions in Eq. (^) one can easily show that 
the bound given by Eq. (g) is saturated. It then follows 
that the subsequent bounds (Eq. (||) and Eq. (||)) are also 
saturated for black holes. Thus, black hole are the ulti- 
mate simple clocks and the ultimate simple computers. 
It is curious that although they can be very massive and 
large, black holes are basically simple — a fact further 
supported by the no-hair theorem. 

Here let us comment on the -main difference between 
our approach and that of Lloyd E!J on the physical limits 
to computation. Lloyd's use of Heisenberg's energy-time 
uncertainty principle to find v is tantamount to putting 
T ~ t in Wigner's inequality (Eq. (||)). Thus, while we 
have introduced two time scales T and t, Lloyd has in- 
troduced only t. But as the case of black holes shows, 
these two time scales are not the same in general. For a 
1-kg black hole, according to LloydEj, v ~ 10 51 /sec and 
/ ~ 10 16 bits; but according to us, Eq. (§) and E Q- © 
yield v ~ 10 35 /sec and / ~ 10 16 bits. Thus we disagree 
with the limits given by Lloyd for the case of black holes. 
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independent of the mass, size, and details of the sim- 
ple computer. This universal bound (valid for any sim- 
ple computer) links together our concepts of information, 
gravity, and quantum uncertainty. We will see below that 
nature seems to respect this bound which, in particular, 
is realized for black holes. For comparison, current lap- 
tops perform about 10 10 operations per sec on 10 10 bits, 
yielding lv 2 ~ 10 30 /sec 2 , and the current largest lv 2 is 
around 10 39 / sec 2 set by the largest IBM SP cluster. 



6 Space-time Foam 

To see the connection between the physical limits to com- 
putation and clock precison and the physics that governs 
the quantum fluctuations of space-time (giving rise to 
space-time foam), let us consider measuring the distance 
R between two points. We can put a clock at one of 
the points and a mirror at the other point. By send- 
ing a light signal from the clock to the mirror in a tim- 
ing experiment we can determine the distance. But the 
quantum uncertainty in the positions of the clock and 
the mirror introduces an inaccuracy SR in the distance 
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measurement. The same argument used above to derive 
the T-t relation now yields a bound for SR: 
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in a distance measurement. □ In a time measurement, 
an analogous bound is given by Eq. (^) with T plav= 
ing the role of the measured time and t the uncertainty.! 2 ] 
This limitation to space-time measurements can be inter- 
preted as resulting from quantum fluctuations of space- 
time itself. In other words, at short distance scales, 
space-time is foamy. Thus the same physics underlies 
both the foaminess of space-time and the limits to com- 
putation and clock precision. Not surprisingly, these 
bounds have the same form. 

7 Holographic Principle 

Furthermore, the same physics is behind the holographic 
principle El. To see this, consider a region of space with 
linear dimension R. The conventional wisdom claims that 
the region can be partitioned into cubes as small as (lp) 3 ■ 
It follows that the number of degrees of freedom of the 
region is bounded by (R/lp) 3 , i.e., the volume of the 
region in Planck units. But the conventional wisdom is 
wrong this time, for according to Eq. (Q), the smallest 
cubes into which we can partition the region cannot have 
a linear dimension smaller than (Rip) 1 / 3 . Therefore, the 
number of degrees of freedom of the region is bounded 
by [Rf(Rlp) 1 / 3 ] 3 , i.e., the area of the region in-Planck 
units, as stipulated by the holographic principle. 13 

Two comments are in order: (1) Since black holes 
have an. entropy given by the event horizon in Planck 
units, til the holographic bound is saturated for black 
holes. We can see this also by using Eq. (||). (2) As 
argued above, the holographic principle has its origin 
in quantum fluctuations of space-time. So, turning the 
argument around, we believe the holographic principle 
alone suggests that the quantum fluctuations of space- 
time are as given by Eq. (Q) and hence are much larger 
than what the conventional wisdonu leads us to believe. 

8 Smoking Gun 

Both the Hawking radiation of black holes and the holo- 
graphic principle lend strong albeit indirect supports for 
the space-time foam model given by Eq. (Q) . At present 
there is no solid direct evidence; after all, even on the size 
of the whole observable universe (~ 10 10 ligh- years), Eq. 
(0) yields a fluctuation of only about 10 -13 cm. Luckily, 
as pointed out recentlyBu, modern gravitational-wave in- 
terferometers, through future refinements, may reach dis- 
placement noise level low enough to test this space-time 



foam model. To see this, in any distance measurement 
that involves a time interval r, we note that there is a 
minute uncertainty SR ~ (crip) 1 / 3 . This uncertainty 
manifests itself as a displacement noise (in addition to 
other sources of noises) that infests the interferometers. 
The Fourier transform of this noise gives the displace- 
ment amplitude spectral density of frequency /: 

/- 5 /6( c /2)l/3_ 
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By comparing the spectral density with the existing ob- 
served noise level of 3 x 10~ 17 cm — Hz -1 / 2 near 450 Hz, 
the lowest noise level reached by the Caltech 40-meter 
interferometer, we obtain the bound lp 10 -27 cm. The 
"advanced phase" of LIGO is expected to achieve a noise 
level low enough to probe lp down to 10 _31 cm, only 
about two orders of magnitude from what we expect it to 
be! (For comparison, if the conventional space-time foam 
model □ (SR^lp) is correct, even the advanced phase of 
LIGO can probe lp only down to 10~ 17 cm.) Eagerly we 
wait for our interferometer colleagues to improve the sen- 
sitivity of modern gravitational-wave interferometers by 
another two orders of magnitude to provide us with the 
"smoking gun" evidence of space-time foam (Eq. ([?])). 
Perhaps then, for the first time, we will catch a glimpse 
of the very fabric of space-time! 
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